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Al g orithms and complexity concernin g t he preemptive sched uling of periodic real-time tasks on one 

SK 3 [ "osier, RR How> Rea 1 Systems 9< Springes 

... One specific area of scheduling theory that has been studied for a number of years 

involves preemptive scheduling of periodic, real-time task systems with ... 

Multiprocessor online schedu ling of hard-real-time tasks 
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... For the uniprocessor case, Liu and Layland [4] obtained a necessary and sufficient 
condition for scheduling periodic task sets (with preemption ai- lowed). ... 
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Fast Scheduling of Periodic Tasks on Multiple Resources - ► u t ex as . eel u ?psi 
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... yield a polynomial-time algorithm for the periodic scheduling problem.) While the 
GCD-like tie ... in the binary representation of the relevant task periods. ... 
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... of a and b is denoted ( ) , gcd ab , and ... This requirement is satisfied by using a 
periodic task set so ... for the medium through the scheduling algorithm instead ... 
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Effective Analysis for Engineering Real-Time Fixed Priority Schedulers 
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... A simple way of modelling the processing time used by the scheduler is to treat 
the scheduler as a periodic task with the highest priority, a period T tic ... 
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Guaranteeing Real-Time Requirements With Resource-Based Calibration of Periodic Processes 
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... However, we have also imposed a task model for which the greatest number of efficient 
scheduling algorithms are known: simple, periodic dispatching with ... 
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v Kheroka, RK Shya el process - Rocee 

... is sufficient for feasible scheduling of a set of periodic tasks on n processors 
remains open. Let the time slice of a task ri be T * Ci/Di where T = GCD(D1 , Dz ... 
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... Sets of independent, periodic, preemptive tasks are considered. ... with intervals being 
delimited by task periods. As an example of a IBRMS schedule, consider two ... 

The cyclic executive model and Ada 

TP Baker, A Shaw ■ Real -Tree Systems, 1989 ■■ Springer 

... Thus, if it comes to a conflict between Aria and deterministic scheduling, Ada may 
lose. An Ada task is not inherently periodic; it executes indefinitely ... 
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[ps] ► OPTIMAL PRIORITY ASSIGNMENT AND FEASIBILITY OF STATSC PRIORITY TASKS WITH 
ARBITRARY START TIMES 

NC Audrey - Real-Time Systems -> \ \ 

... this requires the construction of a schedule for the ... The feasibility tests for static 
priority periodic task systems cited ... show how to decide if a task set of ... 
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Proportionate pro gress A notion of fairness in resource allocation 
SK Samah, NK Cohen, CG Piaxton, DA Varvel - Aigorithmica, 1996 - Springer 
... the periodic scheduling problem by imposing an even stronger fairness constraint. 
Our approach is based on maintaining proportionate progress: each task is ... 

An alysis of hierarchical fixed-priority scheduling - ^ca u eos r-A 

S Saewong. R Rajkurnar, JP Lehoozky, MH Klein - Proc. of Enromlcro Conference on Real-Time Systems, 2002 ■ 
doi.ieeecomputersociety.org 

... A1) Tasks with hard deadlines are periodic and independent ... reserve is associated 
with one real-time task. 4 ... analyze the schedulability of HDM scheduling, we con ... 

A Fixed-Priority-Driven Open Environment for Real-Time Applications - ► at I ga us 

le Systems Symp, 1999 - doi.ieeecs.org 
... divisor GCD or a divisorof the GCD of all ... that the CPU requirements of each periodic 
task in A ... which adopts the rate monotonic RM scheduling algorithm anda ... 
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[pdfi ►Resource Scheduling in Enhanced Pay-Per-View Continuous Media Databases 

MN GaroSalakiA B Oezden, A Siiberschate ■■ PROCEEDINGS Oh THE INTERNATIONAL CONFERENCE ON VERY 
LARGE .. , 'i997 -acm.org 

... in the array can be seen as a collection of periodic real-time ... An exam- pie of such 
a task is shown in Figure 3(b ... play a cru- cial role in our scheduling problem ... 

oven > 

On periodic resource scheduling for continuous-media databases >i 

MN GarcANakls, B Ocden, A Shberschabc - The AIDS Journal The International journal on Very Large 1998 ■■ Springer 
... The periodicity of clip retrievals in EPPV servers generates a host of difficult 
periodic task-scheduling problems that fall within the realm of hard real-time ... 



Hierarchical Fixed Priority Pre-Emptive Scheduling - ► yoj K.sc uk oo . 

x E 35 ee xplore se g 

... with the conclusion that the simple Periodic Server dominates ... within each server, 
uses task priorities to ... fixed priority pre-emptive scheduling, building upon ... 
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On fixed priority scheduling, offsets and co-prime task periods 

. - - - s .,' o % " ee^:no. Letters, 1998 - Elsevier 
... One problem with fixed priority scheduling is that infeasible task ... ffset, or time 
of first release of the task. ... are also made: all tasks are periodic; tasks do ... 
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Improvement in feasibility testing for real-time tasks 

... Leung & Merrill (Leung and Merrill, 1980) proved that the schedule produced by any 
preemptive scheduling policy over a periodic task set is cyclic. ... 
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[PDF] ► Best case response time analysis for improved schedulability analysis of d istributed real-time 
tasks 

T Kim, J Lee, H Shin ; N Chang ■ Proceedings of ICDCS workshops on Distributed ReabTirne .... 2000 ■■ 
venus ci i s kr 

... of its preceding task can be modeled as a periodic task with activation ... The task 
scheduling algorithm must guar- antee that the WCRT (worst case response time ... 
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Efficient scheduling of soft real-time applications on multiprocessors - ^unccedu pen 

b Srinh isan fourna! of Embedded Computing, 2005 - iOS Press 

... Periodic task systems can be optimally scheduled on multiprocessors using Pfair 

scheduling algorithms [1-3]. Under Pfair scheduling, each task must execute ... 



Visual Assessment o f a Real-Time System Design: A Case Study on a CNC Controller - ► unsv- 

U Kim, M x S Hongi, M Saksena, CH Choit. H Shin •• feeexj>iore.ieee.org 

... and ending in a set of schedulable periodic tasks. ... and communication primitives, 

choosing task periods and deadlines, selecting a scheduling strategy, etc. ... 
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Applicability of simulated annealing methods to real-time scheduling and jitter control - > y n j y - 

iehavre Jr. seen 

M DiRatate \ Sbrmk /k 1 . .. I we Systems Symposium, 1995 - doi.ieeecs.org 
... Now, if we divide the tasks into sets of periodic instances, we ... si,,,, I where Ti 
is the activation period for task pi and gcd(T) is the scheduling period. ... 
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Scheduling of Offset Free Systems 

. ^ ^e^ N .. ^e N s . Springer 

... Keywords: hard real-time scheduling, periodic task set, synchronous systems, 
asynchronous systems, rate monotonic, deadline monotonic, deadline driven ... 



Minimizing service and operation costs of periodic scheduling 

A Bar-Hoy, R Bhaha, JS Naor, S Schieber - Proceedings of the ninth annua! ACM-SIAM symposium on 
portai.acm ore 

... these sequences is not a simple and practical task. ... proof we consider the following 
Periodic Maintenance Scheduling ... v' determines a feasible schedule for the ... 
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R Peiiizzonb G Llparl - Real-Time Systems. 2005 - Springer 

... In all the figures showing a schedule, we represent the execution of each task on 
a ... for the problem of feasibility analysis of periodic task sets on ... 

Cited by 10 - Related articles - Web Search - ARRyersimis 

Scheduling resources for continuous media databases 
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... 2 , . . . , C N >. Next, for each periodic task in order ... Generalized Chinese Remainder 

Theorem, the scheduling method needs ... ensure that each subtask of task C i ... 
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[ps] ► Feasibility Probl ems for Recurring Tasks on One Processor 

SK Baruah, RR Howe!!, LE Rosier - Theoretical Computer Science, 1993 •• els. ksu.edu 

... Scheduling theory as it applies to hard-real-timeenvironments has lately become 

a ... For example, in a periodic task system LL73, LM80, LM81, LW82, Mok83, BHR90 ... 
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Putting fixed priority scheduling theory into engineering practicefor safety critical applications 

NC Audsiey, U Bate, A Barns ■• Real-Time Technology and Applications. Symposium, 1996. .. , '1396 - ieeexpioreJeee.org 
... Tasks The scheduling policy will be dependent on the deadline of the sporadic task 
since the arrival of a sporadic cannot be determined, unlike a periodic, and ... 
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Evaluation of the probability of dyna mic failure and processorutilization for real-time systems - 

& x s A 

MH Woeoo v i v ,i Fime Systems Symposium, 1988., Proceedings., 1988 - iese -la 
... By definition, periodic tasks triggered at time iu are also ... it is necessary to analyze 
the task at the ... With this detail, accounting for scheduling and resource ... 



Task behavior monitoring for adaptive real-time communication 

SK Ob, GH Matewen - Real-Time Systems, 1996 - Springer 

... Figure 2. Critical (periodic) message characteristics, run-time critical task scheduler 
ensures critical tasks to have no timing failures; the schedula- bility ... 
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